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CLAIMS 

Having thus described our invention, what we claim as 
new, and desire to secure by Letters Patent is: 

1. A method for identifying to a user, the 

differences between elements of two hierarchically 
structured filss, comprising the steps of: 

compiring the elements of a base file to the 
elements of a modified file; 

providing to the user a tree structure, said 
combining the elements of said base and 
Eiles; and 

highlighting the differences between said 
elements of said base and said modified files. 



tree structure 
said modified 



2 . The 
step of allow:, 
between element 
containing el 
said modified 



method of claim 1 further comprising the 
ng the user to resolve said differences 

s, thereby creating a merged file 
sments from said base file and elements from 
file. 



3 . The 
to the user d:. 
identifiers 



4 . The 
element ident: 
following opt 
a) 

new element is 
and 



method of claim 2 which includes indicating 
f ferences between elements by one of the 
fliew, changed or removed. 



method of claim 3 which includes, for an 
fied as new, providing the user with the 
alons : 

do not use the new element, whereby the 
not incorporated into said merged file; 
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1 b) use the new element, whereby the new 

2 element and children thereof, if any, are incorporated 

3 into said merged file. 

1 5. The method of claim 3 which includes, for an 

2 element identified as changed, providing the user with 

3 the following options: 

4 a) use old, where conflict, whereby for the 

5 merged file the changed element is taken from the base 

6 file together with unresolved children thereof, if any; 
□ 7 and / 

! {3 8 b) / use new, where conf lict ,■ whereby for the 

y 9 merged file tpe changed element is taken -from the 

! ^ 10 modified file together with unresolved children thereof, 

11 if any. / 

;' a 1 6. Tike method of claims 3 # which includes, for an 

u 2 element idditified as removed, providing the user with 

^ 3 the following options: 

[% 4 a) do not delete, whereby the merged file has 

ijp 5 the element as it exists in the base file; and 

6 /b) delete from the base file, whereby the 

7 merged file does not have the element that was deleted 

8 from the /base file. 

1 7. I The method of claim 1 wherein the step of 

2 providing to user a tree structure comprises visually 

3 displaying the tree structure. 

1 8. I The method of claim 7 wherein, visually 

2 displaying the tree structure comprises displaying to the 

3 user a screen containing three panes, the first pane 
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displaying skid tree structure, the second pane 
displaying an element of said base file, and the third 
pane displaying an element of the modified file. 

9. The\method of claim 8 which includes, when the 
user selects afci element of the tree structure displayed 
in the first pbne, displaying the source code for the 
selected element: 

a) lin the second pane if the selected element 
exists in the base file; and 

b) lin the third pane if the selected element 
exists in the modified file. 

10. The mpthod of claim 1 wherein the step of 
comparing uses $n ID attribute of the elements of the 
base file and tike modified file being compared, 

11. The mqthod of claim 1 wherein the step of 
comparing uses as name attribute of the elements of the 
base file and thje modified file being compared. 



12. The method of claim 1 wherein said 

hierarchically structured files are XML (extensible 
markup language) | files and wherein the step of comparing 
uses : 

if provided by the elements of -the base and 
modified files beu.ng compared, an attribute of type ID; 

if an attribute of type ID is not provided by 
the elements of t ie base and modified fiies being 
compared, a <Uuid> tag if provided by the elements of the 



base and modified 



files being compared; 
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if an lattribute of type ID and a <Uuid> tag is 
not provided by ithe elements of the base and modified 
files being compared, a name attribute if provided by the 
elements of the pase and modified files being compared; 
and 

if an Attribute of type ID, a <uuid> tag and a 
name attribute is! not provided by the elements of the 
base and modified! files being compared, . a concatenation 
of a tag of the element and a value of the element. 



13 . The me 

hierarchically s 
Markup Language) 



tttod of claim 1 wherein said 
tiuctured files are XML (extensible 
i iles . 



14 



A method 



data structure and 
structure, compris 



for visually identifying to a user, 



the differences between elements of' a hierarchical base 



a hierarchical modified data 
Ing the steps of 
comparin j the elements of said base data 
structure to the elements of said modified data 
structure; 

displaying to the user a tree structure, said 
tree structure combining the elements of said base and 
modified data structures; and 

highlighting the differences between said 
elements of said base and modified data* structures. 
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15. A program storage device readable by a data 
processing system, tangibly embodying a program of 
instructions, executable by said data processing system 
to perform the mjethod steps of claim 1. . 

16. A system for identifying to a user, the 
differences between elements of two hierarchically 
structured filesl comprising: 

means tor comparing the elements of a base file 
to the elements ©f a modified file; 

means for providing to the user a tree 
structure, said ttree structure combining the elements of 
said base and said modified files; and 

means flor highlighting the differences between 
said elements of said base and said modified files. 

17. The system of claim 16 further comprising means 
for allowing the pser to resolve said differences between 
elements, thereby^ creating a merged file . containing 
elements from saijd base file and elements from said 
modified file. 

18. The system of claim 17 which includes means for 
indicating to thd user differences between elements by 
one of the identifiers: new, changed or removed. 

19. The system of claim 18 which includes , for an 
element identified as new, providing the user with the 
following options! 

a) do 1 not use the new element, whereby the 
new element is notl incorporated into said merged file; 
and I 
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b) us4 the new element, whereby the new 
element and children thereof, if any, are incorporated 
into said merged flile. 



20, The system of claim 18 which includes, for an 

element identified! as changed, means for providing the 
user with the following options: 

a) use old, where conflict," whereby for the 



21. The sys 

element identified 
user with the fol 

a) do 
the element as it 

b) del 
merged file does n<|) 
from the base file 



nged element is taken- from the base 
unresolved children thereof, if any; 



merged file the chc 
file together with 
and 

b) use hew, where conflict," whereby for the 
merged file the changed element is taken from the 
modified file togeqher with unresolved children thereof, 
i f any . 



tern 



of claim 18, which -includes, for an 
as removed, means for providing the 
lcfwing options : 

delete, whereby the merged file has 
ists in the base file; and 
te from the base file, whereby the 
t have the element that was deleted 



not 



tern 



22. The sys 

providing to user 
visually displaying 



torn 



23. The sys 

visually displaying 
for displaying to 
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of claim 16 wherein the means for 
tree structure comprises means for 
the tree structure. 



of claim 22 wherein * the means for 
the tree structure comprises means 
i;he user a screen containing three 
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panes, the first pane displaying said tree structure, the 
second pane displaying an element of said base file, and 
the third panel displaying an element of .the modified 
file. I 

24. The aystem of claim 23 which includes, when the 
user selects anl element of the tree structure displayed 
in the first pane, means for displaying the source code 
for the selectea element: 

a) In the second pane if the selected element 
exists in the base file; and 

b) in the third pane if the selected element 
exists in the modified file. 

25. The syptem of claim 16 wherein the means for 
comparing uses an ID attribute of the elements of the 
base file and the modified file being compared. 

26. The system of claim 16 wherein the means for 
comparing uses a tiame attribute of the elements of the 
base file and the! modified file being compared. 

27. The system of claim 16 wherein, .said 
hierarchically structured files are XML (extensible 
markup language) niles and wherein the means for 
comparing uses : I 

if provided by the elements of the base and 
modified files being compared, an attribute of type ID; 

if an attribute of type ID is not provided by 
the elements of the base and modified files being 
compared, a <Uuid> Itag if provided by the elements of the 
base and modified fales being compared; 
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1 if an attribute of type ID and a <Uuid> tag is 

2 not provided by tMp elements of the base and modified 

3 files being compared, a name attribute if provided by the 

4 elements of the base and modified files being compared; 

5 and I 

6 if an attribute of type ID, a <Uuid> tag and a 

7 name attribute is not provided by the elements of the 

8 base and modified fkles being compared, a concatenation 

9 of a tag of the element and a value of the element. 

Q 1 28. The system of claim 16 wherein said 

2 hierarchically structured files are XML (extensible 
l^j 3 Markup Language) filles. 

m J 

U 1 29. A system flor determining the differences 

: D 2 between two hierarchically structured files comprising: 

3 a parser do parse the files and produce a parse 
j<& 4 tree output for eactJ file; and 

'^5 a comparison module to compare the parse trees 

,q 6 output from the parser and to create a merged tree from 

! D 7 the parse tree outputs. 

1 30. The systeirJ of claim 29, further comprising a 

2 tree view module to Display the merged tree. 



# 
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31. A hierarchical data structure for use by a 

computer system and stored on a computer -readable storage 
medium, said structure comprising: 
a plurality of nodes; 

each of said nodes corresponding . to. a 
hierarchical element contained within a base file or a 
modified file, said\files stored within said computer 
system; and \ 

each of said nodes having an indicator if said 
node is new, changed lor removed when comparing the nodes 
of said base file to said modified file.. 
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